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APPARATUS AND METHOD FOR ALLOCATING RESOURCES OF A 
VIRTUAL CELL IN AN OFDM MOBILE COMMUNICATION SYSTEM 
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OFDM Mobile Communication System" filed in the Korean Industrial Property 
Office on September 30, 2002 and assigned Serial No. 2002-59622, the contents 
10 of which are incorporated herein by reference. 



BACKGROUND OF THE INVENTION 



1. Field of the Invention 

15 The present invention relates generally to an apparatus and method for 

managing a virtual cell in an OFDM mobile communication system, and in 
particular, to an apparatus and method for managing resources of a virtual cell. 

2. Description of the Related Art 

20 In general, orthogonal frequency division multiplexing (hereinafter 

referred to as "OFDM") can be defined as a two-dimensional access technology, 
a combined technology of time division access (TDA) and frequency division 
access (FDA). Therefore, in OFDM data transmission, OFDM symbols are 
separately carried on corresponding subcarriers (or subchannels). 

25 

OFDM has high spectrum efficiency because spectra of subchannels 
overlap with one another while maintaining mutual orthogonality. A 
modulation/demodulation scheme can be realized with an efficient digital device 
since OFDM modulation/demodulation is realized by inverse fast Fourier 
30 transform (IFFT) and fast Fourier transform (FFT). In addition, the OFDM 
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technology, because it is robust against frequency selective fading or narrowband 
interference, is effective for the current European digital broadcasting 
transmission and high-speed data transmission, and has been adopted as standard 
specification for a high-capacity wireless communication system, such as IEEE 
5 802. 1 1 a, IEEE 802. 1 6a, and IEEE 802. 1 6b. 

OFDM is a type of a multicamer modulation (MCM) technology that 
converts a serial input symbol stream into parallel symbols and then modulates 
the parallel symbols with a plurality of orthogonal subcarriers before 
10 transmission. 

A system supporting MCM was first applied to high frequency wireless 
communication for military use late in the 1950's, and a system supportmg 
OFDM (hereinafter referred to as "OFDM system"), m which a plurality of 
15 orthogonal subcarriers overlap with one another was developed in the 1970's. 
There was a limitation on application of OFDM to an actual system, because 
orthogonal modulation among multiple carriers must be realized. However, as 
discussed by Weinstein et al. m an article entitled "Data Transmission by 
Frequency-Division Multiplexing Using the Discrete Fourier Transform" in IEEE 
20 Transactions on Communications, Volume: 19 issue 5, Oct 1971 (pages: 628- 
634) OFDM modulation/demodulation can be efficiently performed using 
discrete Fourier transform (DFT), the OFDM technology has developed rapidly. 
In addition, as a method of using a guard interval and inserting a cyclic prefix 
guard interval is known, it is possible to reduce the influence of multipath fading 
25 and delay spread on the system. As a result, OFDM is widely applied to digital 
transmission technologies such as digital audio broadcasting (DAB), digital 
television (TV), wireless local area network (W-LAN), and wireless 
asynchronous transfer mode (W-ATM). That is, OFDM has not been widely used 
due to Its high hardware complexity, but the recent development of various 
30 digital signal processing technologies mcludmg FFT and IFFT make it possible 
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to realize OFDM. The OFDM technology, being similar to the conventional 
frequency division muhiplexing (FDM) technology, is characterized by 
transmitting high-speed data while maintaining orthogonality among a plurality 
of subcarriers, thereby securing optimum transmission efficiency. In addition, 
5 OFDM has high frequency efficiency and is robust against multipath fading, thus 
securing optimum transmission efficiency during high-speed data transmission. 
Particularly, since frequency spectra overlap with one another, OFDM has high 

frequency efficiency and is robust against frequency selective fading and 

multipath fading. Further, according to OFDM, inter-symbol interference (ISI) 
10 can be reduced using a guard interval and an equalizer can be simply designed by 

hardware. In addition, OFDM is positively applied to a communication system 

because it is robust against impulsive noises. 

An existing OFDM mobile communication system having the above- 
15 stated characteristics fixes time and frequency channels allocated to users, like an 
OFDM-TDMA (Time Division Multiple Access) or OFDM-FDMA (Frequency 
Division Multiple Access) cellular mobile communication system. That is, in the 
existing OFDM mobile communication system, a user supporting the OFDM 
technology and the TDMA or FDMA technology transmits OFDM data by 
20 TDMA or FDMA. In this case, the same frequency bands are reused by a 
plurality of cells in order to increase frequency efficiency. The extent of the 
frequency reuse is determined by a frequency reuse factor. Commonly, the 
frequency reuse factor becomes 3, 4, or 7. Therefore, frequency reuse efficiency 
is not that high (a frequency reuse factor is larger than 1) due to a fixed channel 
25 allocation technology, and a fixed subchannel allocation technology shows a poor 
bit error rate (BER) due to frequency selective fading. 

In addition to a system employing the fixed channel allocation, wideband 
wireless access technologies based on a method of equalizing the influence of 
30 interference, such as a band division multiple access (BDMA) technology and a 
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multicarrier code division multiple access technology have been proposed. The 
interference equalization is achieved by diversity effect of interference occurring 
due to inter-cell random frequency hopping and spread spectrum technologies. 
The interference equalization technology shows higher capability than the fixed 
5 channel allocation technologies such as OFDM-TDMA and fixed OFDM-FDMA. 
However, the interference equalization technology cannot completely realize 
advantages of multicarrier modulation such as multiuser diversity and adaptive 
resource allocation with channel information in base stations (BSs). An 
interference avoidance technology such as dynamic channel allocation can show 
10 2 or 3 times higher capability than the interference equalization technology in 
terms of frequency efficiency. Therefore, a combination of the OFDM 
technology and a dynamic subchannel allocation technology based on a multi- 
antenna technology, adaptive modulation, and an interference avoidance 
technology with low complexity, remarkably reduces the influence of deep 
15 fading and co-channel interference (CCI) while increasing frequency efficiency 
and system capacity. 

FIG. 1 illustrates a method of reusing frequencies of each cell in a 
general mobile communication system supporting fixed OFDM-FDMA 

20 (hereinafter referred to as "fixed OFDM-FDMA mobile communication system"). 
Specifically, FIG. 1 illustrates an example of carrier frequencies used in 
respective cells, wherein a carrier frequency used in each cell is reused by other 
cells except in directly adjacent cells. Therefore, in FIG. 1, a frequency reuse 
factor becomes 3. Herein, an allocated bandwidth is divided into three 

25 bandwidths, and a deterministic scheme, i.e., a fixed channel allocation 
technology, is used in each cell. 

FIG. 2 illustrates a transmission/reception scheme of each cell in a fixed 
OFDM-FDMA mobile communication system. Referring to FIG. 2, user data 
30 User#l, User#2, -, User#K to be transmitted to a plurality of users is applied to a 
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fixed subcarrier allocator 210. The fixed subcarrier allocator 210 allocates at 
least one fixed subcarrier to the user data to be transmitted to each user (Fixed 
Subcarrier Allocation). The user data allocated at least one fixed subcarrier is 
provided to a modulation and IFFT conversion block 212, and the modulation 

5 and IFFT conversion block 212 modulates the user data by a predetermined 
modulation scheme and then performs IFFT conversion on the modulated user 
data. The IFFT-converted user data is provided to a cyclic prefix addition and 
parallel/serial (P/S) conversion block 214, and the cyclic prefix addition and P/S 
conversion block 214 inserts a cyclic prefix guard interval into the user data, 

10 converts the parallel user data into one serial user data stream, and then transmits 
the user data stream through a transmission antenna. 

User data transmitted from each user after being processed in the above- 
stated process is received through a reception antenna. The received user data is 

15 provided to a cyclic prefix cancellation and serial/parallel (S/P) conversion block 
220, and the cyclic prefix cancellation and S/P conversion block 220 converts the 
received user data into parallel user data, and cancels cyclic prefix guard 
intervals inserted in the user data. The user data output from the cyclic prefix 
cancellation and S/P conversion block 220 is provided to an FFT block 222, and 

20 the FFT block 222 restores the user data and provides the restored user data to a 
demodulator 224. The demodulator 224 demodulates the restored user data and 
generates k"" user data. 

In the conventional transmission/reception scheme for the fixed OFDM- 
25 FDMA mobile communication system described in conjunction with FIG. 2, 
although the required number of calculations is reduced, frequency and power 
efficiencies are not high. Therefore, the fixed OFDM-FDMA mobile 
communication system has the following disadvantages. 

30 First, if several subchannels of a particular user experience deep fading 
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or interference due to fixed channel allocation being increased, BER performance 
will be poor. 

Second, when a frequency reuse factor is 3, frequency efficiency is low. 

5 That is, because traffic for each cell is independent, a cell which is 
concentratedly accessed by users may reach its limitation on an amount of 
supportable traffic, unlike the adjacent cells, which are not concentratedly 
accessed by users. In this case, the cell that has reached its limitation on 
supportable traffic is unable to borrow the channels unused in the adjacent cells 

10 according to circumstances. Therefore, there are demands for a wireless access 
technology based on an adaptive resource allocation algorithm in which a 
frequency reuse factor approaches 1 . 

SUMMARY OF THE INVENTION 

15 

It is, therefore, an object of the present invention to provide a new 
wireless access apparatus and method for a wideband wireless OFDM system, 
for increasing frequency efficiency and power efficiency of a cellular mobile 
communication system. 

20 

It is another object of the present invention to provide an adaptive 
resource allocation apparatus and method for enabling a frequency reuse factor to 
approach 1 in a cellular mobile communication system. 

25 It is further another object of the present invention to provide an 

apparatus and method for increasing performance by using space division and 
macro transmit diversity (MTD) to improve a frequency reuse characteristic in an 
cellular mobile communication system supporting adaptive resource allocation. 

30 It is yet another object of the present invention to provide an apparatus 
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and method for suppressing spatial interference by using multiple antennas and a 
suboptimum adaptive resource allocation algorithm in a wideband wireless 
OFDM cellular mobile communication system. 

5 It is still another object of the present invention to provide an apparatus 

and method to enable a frequency reuse factor to approach to 1 and minimize an 
entire transmission power by increasing frequency and power efficiencies using a 
technology for reducing and suppressing interference. 

10 It is still another object of the present invention to provide an apparatus 

and method for controlling three sectors forming a virtual cell by one base station 
controller and enabling a frequency reuse factor in each sector using multiple 
antennas to approach to 1 . 

15 It is still another object of the present invention to provide an apparatus 

and method for suppressing interference in a pico cell and a macro cell by using a 
sectored antenna technology and a beamforming technology. 

It is still another object of the present invention to provide an apparatus 
20 and method for minimizing transmission power by using a multistage 
suboptimum adaptive resource allocation algorithm for allocating bits and power 
to each user based on the number of subchannels of each user and Water filling. 

It is still another object of the present invention to provide a macro 
25 transmit diversity apparatus and method using same transmission data and a 
method of previously using equalization, in order to increase performance of a 
user who transmits and receives a weak signal, located far away from a base 
station. 

30 It is still another object of the present invention to provide an apparatus 
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and method for a soft handover by applying macro transmit diversity to a mobile 
terminal located in a virtual cell. 

It is still another object of the present invention to provide an apparatus 
5 and method for increasing frequency efficiency by using space division multiple 
access (SDMA) in a macro cell environment where different users can occupy 
the same subcarrier. 

In accordance with a first aspect of the present invention, there is 
10 provided a virtual cell management method using sectors in an orthogonal 
frequency division multiplexing mobile communication system including a cell 
structure having cells each comprised of a plurality of sectors, the cells 
performing data communication with mobile terminals within a corresponding 
cell through at least one subchannel having orthogonality. The method comprises 
15 the steps of: forming a virtual cell with a particular one of sectors constituting a 
particular cell and sectors of two other cells neighboring the particular sector; 
transmitting, by three base stations forming the virtual cell, an interference 
measurement value and a channel parameter estimation value from a mobile 
terminal located in the virtual cell to a base station controller that controls the 
20 virtual cell, thereby allocating wireless resource including frequency bandwidth, 
initial bits, subcarriers, and refined bits in the virtual cell; transmitting the 
allocated wireless resource to the three base stations, enabling the base stations to 
allocate a same subchannel to each mobile terminal located in the virtual cell; 
and transmitting same data over the allocated subchannel. 

25 

In accordance with a second aspect of the present invention, there is 
provided an apparatus for allocating resources of a virtual cell formed with a 
particular sector forming a particular cell and sectors of other two cells 
neighboring the particular sector, in an orthogonal frequency division 
30 multiplexing mobile communication system having a cell structure formed by 
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cells each comprised of a plurality of sectors, the cells performing data 
communication with mobile terminals within a corresponding cell through at 
least one subchannel having orthogonality. In the apparatus, mobile terminals 
located in the virtual cell transmit, to base stations, interference information 

5 measured during a power off of the base stations and channel information 
estimated using pilot signals from the base stations, and performs demodulation 
with at least one subchannel based on access information from the base stations. 
The base stations transmit interference information and channel information from 
the mobile terminals to a base station controller that controls the virtual cell, 
10 receive wireless allocation information from the base station controller, transmit 
the access information to the mobile terminals, allocate a same subchannel to 
each mobile terminal located in the virtual cell, and then transmit same data over 
the allocated subchannel. A resource allocator allocates frequency bandwidth, 
initial bits, subcarriers, and refined bits in the virtual cell based on the 

15 interference information and the channel information transmitted through the 
base station controller, and transmits the allocated wireless allocation information 
to the base stations through the base station controller. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 

The above and other objects, features, and advantages of the present 
invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 

FIG. 1 illustrates a cell configuration in a conventional OFDM mobile 
25 communication system; 

FIG. 2 illustrates a transmission/reception scheme in a conventional 
OFDM mobile communication system; 

FIG. 3 illusfrates a concept of a virtual cell in an OFDM mobile 
communication system according to an embodiment of the present invention; 
30 FIG. 4 illustrates an example of active mobile terminals distributed in a 
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virtual cell according to an embodiment of the present invention; 

FIG. 5 illustrates system architecture for adaptive resource allocation in 
an OFDM mobile communication system according to an embodiment of the 
present invention; 

5 FIG. 6 illustrates system architecture for performing adaptive resource 

allocation considering transmit diversity in an OFDM mobile communication 
system according to an embodiment of the present invention; 

FIG. 7 illustrates a detailed structure of the base station controller 
illustrated in FIG. 6; 

10 FIG. 8 illustrates a method of rearranging subchannels by a plurality of 

mobile terminals according to an embodiment of the present invention; 

FIG. 9 illustrates a method of applying transmit diversity in a virtual cell 
according to an embodiment of the present invention; 

FIG. 10 is a flowchart illustrating a procedure for allocating resources of 
15 a virtual cell in an OFDM mobile communication system according to an 
embodiment of the present invention; 

FIG. 1 1 is a flowchart illustrating a procedure for performing resource 
allocation by an active mobile terminal located in a virtual cell according to an 
embodiment of the present invention; and 
20 FIG. 12 is a flowchart illustrating a procedure for allocating resources of 

a virtual cell by a base station according to an embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

25 

Several preferred embodiments of the present invention will now be 
described in detail hereinbelow with reference to the annexed drawings. In the 
drawings, the same or similar elements are denoted by the same reference 
numerals even though they are depicted in different drawings. In the following 
30 description, a detailed description of known functions and configurations 
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incorporated herein has been omitted for conciseness. 

The present invention provides a method of improving a diversity gain 
by introducing a virtual cell concept, and performing adaptive resource allocation 
5 and spatial interference suppression within a cell so as to conveniently manage 
frequencies and easily perform soft handover. In addition, the present invention 
proposes a new wireless access technology for a wideband wireless OFDM 
system to increase frequency efficiency and power efficiency. It is assumed 
herein that a base station previously knows a characteristic of an instantaneous 
10 downlink channel to mobile terminals. The characteristic of a downlink channel 
,s measured from uplink channels received at a base station in a time division 
duplex (TDD) mode, and measured through feedback information (FBI) 
transmitted over uplink channels in a frequency division duplex (FDD) mode. 

15 In order to measure the characteristic of a downlink channel, the present 

invention proposes a virtual cell and provides an adaptive resource allocation 
algorithm in each base station that forms the virtual cell. 

1. Realization of Virtual Cell 
20 The present invention will propose a new concept of a virtual cell 

comprised of three adjacent sectors, all of which are controlled by one base 
station controller. The adjacent sectors constituting the virtual cell are separately 
formed by three different base stations. 

25 FIG. 3 illustrates a concept of a virtual cell in an OFDM mobile 

communication system according to an embodiment of the present invention. 
Referring to FIG. 3, each of cells constituting the entire cell corresponds to a 
particular one of base stations BS#1 to BS#12, and the respective cells are 
allocated different frequency resources. For example, a cell of a base station 
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BS#1 is allocated a frequency resource I, a cell of a base station BS#2 is 
allocated a frequency resource , and a cell of a base station BS#3 is allocated a 
frequency resource f,. The cells formed by their associated base stations are 
divided into three sectors through a directional antenna, and the sectors each are 
5 allocated different frequency resources having orthogonality. For example, tiie 
sectors formed by the base station BS#1 are allocated frequency resources /,,, 
I , and I, , the sectors formed by the base station BS#2 are allocated frequency 
resources , and Z,3, and the sectors formed by the base station BS#3 are 
allocated frequency resources /,„ /,„ and I,. In FIG. 3, a sector included in 
10 common m three adjacent cells is defined as a virtual cell (see a hatched section). 
For example, the virtual cell is realized with a sector (using the frequency 
resource /;,) adjacent to the base stations BS#2 and BS#3 among the sectors of 
the base station BS#1, a sector (using the frequency resource /,,,) adjacent to the 
base stations BS#1 and BS#3 among the sectors of the base station BS#2, and a 
15 sector (using the frequency resource 73,) adjacent to the base stations BS#1 and 
BS#2 among the sectors of the base station BS#3. The virtual cell is controlled 
by three base stations that manage three sectors included in the virtual cell. 
Therefore, a mobile terminal existing in the virtual cell is allocated wireless 
resource from a base station correspondmg to the sector to which the mobile 
20 terminal itself belongs, among the three sectors included in the virtual cell. For 
example, the virtual cell represented by hatchmg lines is controlled m common 
by the base stations BS#1, BS#2, and BS#3, and a mobile terminal located in a 
sector belonging to the base station BS#1 among the three sectors included in the 
virtual cell IS allocated wireless resource from the base station BS#1. 

25 

Generally, in a cellular mobile communication system, because an 
available frequency bandwidth is limited, frequencies are reused so long as the 
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system is not affected by co-channel interference received from downlink co- 
channel cells, in order to increase frequency efficiency. Therefore, a frequency of 
the virtual cell should also be reused as long as the system is not affected by the 
co-channel interference. That is, a base station controller, which controls the 
5 virtual cell, allocates frequencies to active mobile terminals within the virtual cell 
according to feedback information on size and channel condition of an 
interference signal for the entire frequency bandwidth F. In order to measure co- 
channel interference of the active mobile terminals in the virtual cell, it is 
necessary to measure all downlink signals transmitted from all neighboring cells 
10 or the base stations constituting the virtual cell. A base station desiring to 
measure the interference signal must suspend transmission of a downlink signal. 
The downlink co-channel interference is measured at a particular time slot. When 
the virtual cell is used as described above, the entire frequency band can be 
reused even in a virtual cell adjacent to a particular virtual cell. Subcarriers can 
15 be dynamically allocated to active mobile terminals, which are independent from 
an adjacent virtual cell. In a particular case, if all sectors must support the same 
traffic, three sectors in the virtual cell equally allocate the entire bandwidth so 
that CCI IS generated only from the base stations BS#8 and BS#9. However, 
traffic is unevenly generated in the sectors and the CCI is chiefly received at 
20 random from the base stations BS#4 and BS#12. In this case, the CCI to all 
active mobile terminals is decreased due to the interference avoidance technology. 

Contrary to the existing FDM cell scheme with a frequency reuse factor 
of 3 or 7, a multicell scheme according to an embodiment of the present 
25 invention has a frequency reuse factor that approaches 1. 

FIG. 4 illustrates an example of active mobile terminals distributed in a 
virtual cell according to an embodiment of the present invention. As illustrated in 
FIG 4, distribution of active mobile terminals located in the virtual cell is 
30 different according to sectors constituting the virtual cell. That is, distribution of 
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the active mobile terminals located in a sector controlled by the base station 
BS#1 is highest, while distribution of the active mobile terminals located in a 
sector controlled by the base station BS#3 is lowest. In order to efficiently 
allocate frequencies over the entire frequency bandwidth, some of wireless 
5 resources managed m the sector where distribution of active mobile terminals is 
relatively lower, are allocated to a base station for a sector where distribution of 
the active mobile terminals is relatively higher. 

For this purpose, the entire bandwidth of the mobile communication 
10 system must be adaptively allocated by the active mobile terminals according to 
a channel characteristic of all active mobile terminals in the virtual cell. 
Meanwhile, the entire frequency bandwidth is reused in adjacent virtual cells. 
Due to multiuser diversity where a statistical characteristic and interference on all 
links existing among a plurality of base stations and mobile terminals are 
15 independent of one another, there is a low probability that all links of one 
subcarrier experience deep fading or have high CCI. Therefore, if channel 
information and mformation on fast interference measurement are given, it is 
possible to adaptively allocate resources while satisfying a bit rate and a required 
QoS (Quality of Service) for various services for all active mobile terminals in 
20 the virtual cell. By doing so, the frequency reuse factor approaches 1 and high 
frequency efficiency due to high power efficiency is secured by dynamic 
subcarrier allocation based on interference avoidance, adaptive modulation, and 
power control. 

25 2. Virtual Cell Resource Allocation 

A description will now be made of an OFDM technology employing 
selective source allocation. 

In the virtual cell defined above, a subcarrier experiencing deep fading or 
30 strong CCI due to the use of muUiuser diversity and adaptive modulation is not 
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used. However, a particular subcarrier does not experience deep fading or strong 
interference between a plurality of base stations and mobile terminals in the 
virtual cell. This is because statistical characteristic of fading is independent of 
statistical characteristic of interference. Therefore, in the virtual cell, it is 

5 possible to adaptively allocate frequency channels, bits, and power of all active 
users according to the extent of nose and interference. However, because it is 
difficult to complete a proper algorithm for optimizing the entire cell network, 
the present invention restricts a multistage suboptimum adaptive resource 
allocation algorithm in order to independently realize subcarrier allocation, bit 

10 allocation, and power control in one independent virtual cell. 

2.1 System Architecture 

FIG. 5 illustrates system architecture for allocating resources of a virtual 
cell in an OFDM mobile communication system according to an embodiment of 
15 the present invention. The system includes a base station transmitter 500, a base 
station receiver, and a base station controller (BSC) 520. The base station 
transmitter 500 is comprised of a bandwidth allocator 502, an IFFT block 504, 
and a cyclic prefix addition and parallel/serial (P/S) conversion block 506. The 
base station receiver is comprised of a serial/parallel (S/P) conversion and cyclic 
20 prefix cancellation block 532, an FFT block 534, a channel combiner 536, a 
subcarrier selector 538, and a demodulator 540. 

Referring to FIG. 5, the bandwidth allocator 502 receives data User#l 
thru User#K to be transmitted to each of active mobile terminals located in the 
25 same virtual cell and fixed subcarrier allocation information delivered from the 
base station controller 520, and allocates a bandwidth to the data to be 
transmitted to each of the active mobile terminals based on the fixed subcarrier 
allocation information. The IFFT block 504 performs IFFT modulation on the 
data output from the bandwidth allocator 502. The cyclic prefix addition and P/S 
30 conversion block 506 adds a cyclic prefix to the IFFT-converted data, and 
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converts the cyclic prefix-added parallel data into serial data. The converted 
serial data is transmitted through an antenna 510. 

The data transmitted from mobile terminals located in the same virtual 
5 cell is received through an antenna 530. The S/P conversion and cyclic prefix 
cancellation block 532 converts the received serial data into parallel data, and 
cancels a cycHc prefix added to the converted parallel data. The FFT block 534 
performs FFT on the cyclic prefix-canceled parallel data, and generates restored 
data. The channel combiner 536 combines the restored data according to channel. 
10 The subcamer selector 538 selects subcarriers based on fixed subcarrier 
allocation information provided from the base station controller 520. The 
demodulator 540 demodulates the data provided from the channel combiner 536 
based on the selected subcarriers provided from the subcarrier selector 538, and 
generates user data User#K. 

15 

However, a mobile terminal located in the hatched region of FIG. 9 
should be able to receive separate downlink signals from three base stations 
BS#1 (900), BS#2 (920), and BS#3 (930), and perform transmit diversity on the 
received downlink signals. 

20 

FIG. 6 illustrates system architecture for separately allocating resources 
of respective cells while supporting transmit diversity in an OFDM mobile 
communication system according to an embodiment of the present invention. The 
system illustrated in FIG. 6 includes a plurality of the transmitters illustrated in 
25 FIG. 5 in parallel, and each transmitter transmits a downlink signal through its 
own antenna. Each transmitter in FIG. 6 corresponds to each of three base 
stations forming the same virtual cell. The system further includes a modulation 
parameter/subchannel allocator 660, and a channel/interference information 
generator 670. The transmitter of FIG. 6 is identical in structure and operation to 
30 the transmitter of FIG. 5. The receiver of FIG. 6 is also identical in structure and 
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operation to the receiver of FIG. 5. 

The newly added elements will now be described with reference to FIG. 
6. The modulation parameter/subchannel allocator 660 allocates modulation 

5 parameters and subchannels based on downlink information provided from a 
base station controller (BSC) 600, and provides its output to a subcarrier selector 
648. The channel/interference information generator 670 generates channel and 
interference information based on channel information provided from a channel 
combiner 646 of the receiver, and provides its output to the base station 

10 controller 600 as uplink feedback information (FBI). 

FIG. 7 illustrates a detailed structure of the base station controller in 
FIGs. 5 and 6. In FIG. 7, the base station controller includes first to third 
processors 702, 704, and 706, and a downlink wireless resource allocator 708. 

15 

Referring to FIG. 7, the first processor 702 receives channeVinterference 
information from the channel/interference information generator 670, and 
allocates a subcarrier number designating a subcarrier and initial bits based on 
the channel/interference information. The second processor 704 receives the 

20 subcarrier number, and allocates a subcarrier corresponding to the subcarrier 
number. The third processor 706 receives the initial bits and the subcarrier, and 
allocates bits based on the initial bits and the subcarrier. The downlink wireless 
resource allocator 708 receives the allocated subcarrier and bits, and allocates 
wireless resources to active mobile terminals located in the virtual cell based on 

25 the allocated subcarrier and bits. Information on the wireless resources allocated 
by the downlink wireless resource allocator 708 is provided to the modulation 
parameter/subchannel allocator 660. 

2.2 Virtual Cell Resource Allocation Procedure 
30 FIG. 10 is a flowchart illustrating a procedure for allocating resources of 
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a virtual cell in an OFDM mobile communication system according to an 
embodiment of the present invention. Referring to FIG. 10, in step 1000, each 
active mobile terminal located in the virtual cell measures interference based on 
downlink signals from adjacent base stations and estimates channel parameters. 
5 The active mobile terminal transmits the interference measurement values and 
the channel parameter estimation values to three base stations. In step 1020, each 
base station collects interference measurement values and channel parameter 
estimation values from the active mobile termmals existing in the virtual cell. 
Each base station transmits the collected interference measurement values and 
10 channel parameter estimation values to a base station controller. The base station 
controller can be defined as a base station controller that manages all base 
stations formmg the virtual cell. In step 1040, the base station controller is 
provided with channel measurement values and channel parameter estimation 
values from the three base stations forming the virtual cell in order to perform 
15 adaptive resource allocation on the virtual cell. An algorithm used to perform 
adaptive resource allocation on the virtual cell is referred to as "adaptive OFDM 
algorithm." 

Thereafter, in steps 1060-2 to 1060-6, the base station controller allocates 
20 resources for the virtual cell by the adaptive OFDM algorithm. That is, the base 
station controller allocates a frequency bandwidth and initial bits in the virtual 
cell in step 1060-2, and allocates subcarriers in step 1060-4. Finally, the base 
station controller allocates refined bits in step 1060-6. A detailed description of 
the steps 1060-2 to 1060-6 will be made later. The adaptive OFDM algorithm can 
25 be performed by either the base station controller or a separate structure that is 
not defined by the present invention. 

If resource allocation on the virtual cell is performed by the adaptive 
OFDM algorithm, in step 1080, the base station controller transmits the allocated 
30 resource information and macro transmit diversity (MTD) request information to 
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the base stations forming the virtual cell. Upon receiving the resource 
information and the macro transmit diversity request information from the base 
station controller, in step 1100, each base station transmits allocated resource 
information comprised of subchannel, bits, and modulation parameters to the 
5 active mobile terminals located in the virtual cell. 

If resource allocation on the virtual cell is completed by the above- 
described process, the resource allocation procedure is ended in step 1120, and 
then the base stations and the active mobile terminals start data transmission 
10 through the allocated resources. 

FIG. 11 is a flowchart illustrating a procedure for performing resource 
allocation by an active mobile terminal located in a virtual cell according to an 
embodiment of the present invention. Referring to FIG. 11, in step 1100, an 

15 active mobile terminal measures interference while base stations forming a 
virtual cell is powered off. In step 1102, the active mobile terminal estimates a 
channel by using pilots received from its neighboring base stations. In step 1104, 
the active mobile terminal transmits channel and interference information 
acquired in steps 1100 and 1102, to the base stations forming the virtual cell, and 

20 then waits for access information. In step 1106, the active mobile terminal 
acquires access information (or side information) from the base stations forming 
the virtual cell, and selects an access subchannel and demodulation. 

FIG. 12 is a flowchart illustrating a procedure for performing resource 
25 allocation on a virtual cell by base stations forming the virtual cell according to 
an embodiment of the present invention. Referring to FIG. 12, in step 1200, a 
base station suspends signal transmission through power off, and waits for 
channel and interference information from active mobile terminals located in a 
virtual cell. Upon receiving the channel and interference information, the base 
30 station transmits the channel and interference information to a base station 
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controller, in step 1202. If a resource allocation procedure is performed by the 
channel and interference information, the base station controller transmits 
wireless allocation information acquired by the resource allocation procedure to 
the base station. The base station then receives the wireless allocation 
5 information from the base station controller in step 1204, and determines in step 
1206 whether a corresponding mobile terminal (or user) is located in a diversity- 
requested region in the virtual cell. If the mobile terminal is located in the 
diversity-requested region, the base station performs macro transmit diversity in 
step 1208, and then proceeds to step 1210. Otherwise, if diversity is not 
10 requested, the base station proceeds directly to step 1210. In step 1210, the base 
station transmits side information and traffic data to the active mobile terminals 
located in the virtual cell. 



2.3 Embodiment 

15 An embodiment of the present invention will now be described with 

reference to a downlink OFDM system having K users and N subcarriers. The 
users can transmit multimedia data such as voice or video at a desired data rate 
Rk. A bandwidth of each subcarrier is much narrower than coherent bandwidth of 
a channel, so fading is flat at each subcarrier. A base station can determine an 
20 instantaneous channel characteristic of the links formed by all base stations and 
mobile terminals, as far as the channel is changed relatively slow. It will be 
assumed herein that channel information including shadowing, selective fading, 
and CCI of each subchannel in base stations forming a virtual cell is completely 
known. In addition, macro diversity m a virtual cell can be readily realized by 
25 transmitting the same data over the same subchannels by three sectored antennas 
of three sectors. A total of N subchannels are selectively, adaptively allocated to 
K active users in the virtual cell according to the channel information. One user 
can occupy one subcarrier, and allocation information is transmitted to mobile 
terminals over their dedicated channels. Each sector satisfies a service level 
30 requested by each user, and mobile terminals can extract their data from received 
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OFDM symbols. 

As described above, the present invention minimizes an entire power 
transmitted in the virtual cell, while satisfying a service request of each user in 
5 each sector. This is a goal of all mobile communication system. Equation (1) 
below represents that a sum of transmission power used by all mobile terminals 
existing in the virtual cell must be minimized. 

Equation (1) 

K N 

10 minXS^M 

Pk = IJ'^* "^^ ^ {^X:.,K}, F,„ < SER, 

In Equation (1), each subcarrier is used by only one mobile terminal at 
one time slot, Pw.n represents power transmitted at an n^^ subcarrier of a k'' mobile 
15 terminal, c,,, represents a number of MQAM (M-ary Quadrature Amplitude 
Modulation) bits, and Pe,n represents a symbol error rate at an n*'' subcarrier 
occupied by a k'*^ mobile terminal, required QoS of which is satisfied. In addition, 
k represents a number of active mobile terminals located in the same virtual cell, 
and N represents a number of subcarriers available for the same virtual cell. A 
20 second formula in Equation (1) represents conditions for minimizing the sum of 
transmission power used by all mobile terminals. In the second formula, 
p^=Y,c,„ is a first condition representing that the sum of data rates of all 
mobile terminals should be equal to Rk, and \/k^{\X...,K),P,_„<SER, is a 
second condition representing that Pe.n must be smaller than a symbol error rate 
25 SERk. 

It will be assumed herein that non-encoded transmission is considered 
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and adaptive MQAM constellation is used for the entire frequency band. In 
particular, based on additive white Gaussian noise (AWGN) and Gaussian 
approximation, a symbol error rate (or bit error rate when gray coding is used) of 
MQAM transmission at high signal-to-interference plus nose ratio (SINR) and 
5 high signal constellation can be approximated as represented by Equation (2). 
That is, Pe,n of Equation (1) can be approximated as represented by Equation (2). 



Equation (2) 

10 

In Equation (2), a symbol error rate of a subchannel is related to SINR 
and a modulation level. M^.^ represents a modulation level of an n* subchannel 
occupied by a k* mobile terminal, Q( ) represents normal probability integral, 
and SINRk.n represents SINR of an n'^ subchannel occupied by a k*' mobile 
15 terminal. 

In order to apply Equation (2) to Equation (4) below, a parameter 
proposed by the present invention satisfies Equation (3). 



20 Equation (3) 



This is because average power of QAM symbols depends upon a 
minimum distance d^^in between two points on a signal constellation. The average 
25 power can be approximately determined by 
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Equation (4) 

^(c^^) « ?—^dl^ , c,, € {2,3,4,5,6} 

5 Here, it is assumed that a modulation level moving to a subchannel 

having a high-energy channel characteristic (i.e., channel gain and interference) 
exists between 4QAM and 64QAM. In addition, in an n"^ subchannel of a k"^ 
mobile terminal, a minimum distance dk.n on a constellation is determined by 

10 Equation (5) 



where Tk.„ is from Equation (3), No is noise power, Ik.n is interference power, 
15 Hk,n is channel frequency response. 



2.3.1 Adaptive OFDM Algorithm 

In an actual system, in order to allocate subcarrier, bits and power in real 
20 time with low complexity, an adaptive OFDM algorithm for determining the 
number of subchannels for each user, performing subchannel selection on each 
user, and performing power allocation joint and optimal allocation based on bits 
and Water filling can be divided into the following three stages. 

25 r n First Stage: Bandwidth Allocation and Initi al Bit Allocation 

In the first stage, a process of determining a bandwidth will be described. 
In a wireless environment, due to an effect of a near-far problem, users located 
far away from a base station acquire a lower SINR than other users. These users 
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need higher power in order to transmit the same data as the other users transmit. 
If sufficient subchannels satisfying a required minimum data rate are allocated to 
the respective users, it is preferable to reduce entire transmission power in order 
to allocate additional subchannels to the users having low average SINR. It is 

5 proven that if flat transmission power spectral density and modulation level 
allocation are used along with subchannel allocation, it is difficult to reduce data 
throughput of a muhiuser OFDM system as compared with when the subchannel 
allocation method is used. For example, it is assumed that a shadow fading gain 
of a k"' user is defined as ak, a required minimum data rate is set to R^'min, and a 

10 k"" user occupies mu subcarriers. Therefore, after a number of subcarriers for a k* 
user is determined, bit allocation is defined as 



Equation (6) 



best subcarriers 
other subchannels 



Equation (6) is needed by the first processor 702 of FIG. 7 to perform 
initial bit allocation in the step 1060-2 of FIG. 10. 

20 Based on Equation (6), an average total transmission power of a k*"" user 

(or mobile terminal) is calculated by 
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Equation (7) 




5 The present invention is aimed at determining a set of mk, where k=l, 

K. Equation (8) below indicates that minimum transmission power for a k"' 
mobile terminal must be allocated based on Equation (6) and Equation (7). 

Equation (8) 

10 

K 

In Equation (8), i]'«*='^ '"^ ^ {[f^|""'^} ' ^^^^^ ^"^^ 

represents the maximum number of modulated bits on a subcarrier. If R^ax is 6, 
15 optimal distribution of subcarriers between users can be determined by the 
procedure represented by the following algorithm. 



Initialization: 




While 

20 2]m, <7Vdo 
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/ = 1 <T<K P, 
nil =m^+l 
End while 



The above procedure, a procedure for achieving Equation (8), determines 
a bandwidth ("# of subcarrier" in FIG. 7) and corresponds to the step 1060-2 of 
FIG. 10 performed by the first processor 702 of FIG. 7. 

(2^ Second Stage: Subcarrier Allocation 

In the second stage, a process of allocating subcarriers and bits will be 
described. In the present invention, a channel characteristic parameter Gk.n of an 
n"" subcarrier for a k^'' user is defined as 



Equation (9) 



The parameter Gk,n determined by Equation (9) represents channel 
information for determining order of channels according to their qualities. 

After parameters Gk,n for sequential arrangement are rearranged as 
illustrated in FIG. 6, a subcarrier index of each user is allocated by G^„,l . Here, 
an subcarrier can be used by one user at one time slot. Particularly, subcarrier 
allocation is performed by the following algorithm. 

K 

Initialization: Ok^nuU k=l, -,K, and cD=null, where *I*=y 
While 
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Fork=l, - ^K 

if / ^ O and ) -< m^^ 
I e and / e O 
end if 

5 end for 

end while 

Herein, m( ) represents a number of elements in a coset. After subcarrier 
allocation, bit allocation is initialized as expressed by Equation (6). 

10 

(?,\ Third Stage: Refined Bit Allocation (Macro Transmit Diversity) 
Thereafter, bit allocation is subdivided by a Water filling algorithm. 
Refined bit allocation for mathematical optimization of a k* user can be 

represented by 

15 

Equation (10) 

mmY^Pkj, Rk = Z^*.' andP,, <5£i?, 

20 Because bit allocation initialized as shown above approaches optimal bit 

allocation, bit allocation can be more precisely performed by searching two 
subcarriers. Herein, indexes are defined as / and /', and a first condition where a 
k"" mobile terminal performs optimized bit allocation while using minimum 
transmission power is represented by 

25 

Equation (11) 
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If there is an (/,/')"' pair, moving a 1-bit sub-channel / to a subcarrier /' 
reduces total transmission power of a k'*" user. Optimal bit allocation for a k"" user, 
i.e., a second condition where a k"" mobile terminal performs an optimal bit 
5 allocation while using minimum transmission power, can be obtained until 
Equation (12) below is satisfied. 

Equation (12) 

10 a^>ap7 

In Equation (12), 

AP* > AP7 

15 

AP; = mm{P,j ic,j + 1) - P,j (c,,, )} 

and 

AP~ = max{P, , ic, i ) - P,j {c, , - 1)} 

20 

It is possible to directly calculate the minimum distance dic,n like the 
minimum distance on a signal constellation of transmission symbols of Equation 
(5), in order to reduce side information between a base station and a mobile 
terminal. 

25 

In order to improve performance of users located in a boundary region 
(center of a virtual cell) of cells, a macro transmit diversity technology is used, 
which uses a similar concept to a single frequency network (SFN) in a digital 
video broadcasting (DVB) system, without increasing co-channel interference 
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affecting other virtual cells. If one user moves to the center of a shaded virtual 
cell illustrated in FIG. 9, reception power from a base station is decreased unless 
transmission power is increased. In order to satisfy required QoS, it is preferable 
to increase power transmitted from one base station. If base stations in the virtual 
5 cell know a channel fading gain of a user who receives a weak signal, it is 
possible to theoretically perform pre-equalization in order to reduce receiver 
complexity of a base station. In addition, it is possible to transmit the same 
symbol with a pre-equalization coefficient firom three base stations in a virtual 
cell. In a frequency domain, a received signal is given 



In Equation (13), -^==r (i= 1.2,3) represents a pre-equalization 



coefficient at a subcarrier with a variance 1 and Nn. In addition, Zk,n represents 
AWGN and co-channel interference, such as No, Ik,n and each variance of an n"" 
subcarrier for a k**" user. That is. Equation (13) represents a condition (step 1080 
of FIG. 10) of a mobile terminal using macro transmit diversity. 



Therefore, reception SINRk,n of a kih user located far away from a base 
station is defined as 



Equation (13) 





20 



25 
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Equation (14) 



5 That is, SINRk.n calculated by Equation (14) indicates reception SINR of 

a weak mobile terminal using macro transmit diversity. 

When there is no macro transmit diversity, even though the total 
transmission power used for a user having a weak reception signal is increased 
10 three times, co-channel interference for an adjacent virtual cell is scarcely 
increased. This is because the same transmission power from three sectors is 
concentrated at a user who receives a weak signal at sectored antennas. 

The present invention has the following effects. 

15 

First, the OFDM mobile communication system according to the present 
invention increases wireless resource efficiency and contributes to the convenient 
management of the wireless resources. That is, sectors neighboring other 
adjacent cells constitute a virtual cell, and the virtual cell is controlled by 

20 centralization. If instantaneous channel information is known in a virtual cell, 
wireless multiuser OFDM access based on multistage adaptive resource 
allocation is independently applied to the virtual cell. The total transmission 
power in the virtual cell can minimize or reduce interference affecting adjacent 
virtual cells, and at this moment, a service request is satisfied. Therefore, based 

25 on interference avoidance and co-channel interference suppression, the adaptive 
OFDM wireless access method proposed by the present invention can secure 
high power efficiency as well as high frequency efficiency by enabling a 
frequency reuse factor to approach 1. In addition, sectored antennas and 
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beamforming technologies can be used for suppression of co-channel 
interference, and spectrum efficiency is improved by a multicell structure having 
the virtual cell concept. 

5 Second, as the present invention receives the same signals through the 

same channel frequency from three base stations forming a virtual cell, an active 
mobile terminal can improve a transmit diversity gain. 

Third, the present invention easily performs a soft handover by using 
10 macro transmit diversity. 

While the present invention has been shown and described with reference 
to certain preferred embodiments thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
15 departing from the spirit and scope of the invention as defined by the appended 
claims. 
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